Left Rotation
Definition / 释义
Left rotation 指“左旋转、向左旋转”，常见于两类语境：
- 数学/几何/图形学：将对象围绕某个中心或轴按逆时针方向旋转一定角度。
- 计算机科学/数据结构：一种“左旋操作”，常用于平衡二叉搜索树（如 AVL 树、红黑树）中，通过局部旋转来调整树的形状以保持平衡。（也可指数组的“左循环移位”。）
Pronunciation / 发音（IPA）
/lɛft roʊˈteɪʃən/
Examples / 例句
Rotate the image by a left rotation of 90 degrees.
将图片向左旋转 90 度。
In an AVL tree, a left rotation can restore balance after an insertion makes the right subtree too heavy.
在 AVL 树中，当插入导致右子树过重时，左旋可以恢复平衡。
Etymology / 词源
left 来自古英语 left，表示“左边的”。rotation 源自拉丁语 rotare（使……转动），与 rota（轮子）同源。合起来 left rotation 字面意思就是“向左的旋转”，在技术语境中进一步固定为“左旋（操作）”。
Related Words / 相关词汇
Literary Works / 文献与作品中的出现
- Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein；常称 CLRS）——在平衡树章节中讨论旋转（含 left rotation）。
- Algorithms（Robert Sedgewick & Kevin Wayne）——在二叉搜索树与平衡相关内容中使用“left rotation”等术语。
- The Art of Computer Programming（Donald E. Knuth）——在与树结构/算法相关的讨论中涉及旋转概念（不同版本/章节表述可能略有差异）。
Select Language